Self-assembly of infinite structures: A survey
نویسندگان
چکیده
We survey some recent results related to the self-assembly of infinite structures in Winfree’s abstract Tile Assembly Model. These results include impossibility results, as well as the construction of novel tile assembly systems that produce computationally interesting shapes and patterns. Several open questions are also presented and motivated.
منابع مشابه
Self-Assembly of Infinite Structures
We review some recent results related to the self-assembly of infinite structures in the Tile Assembly Model. These results include impossibility results, as well as novel tile assembly systems in which shapes and patterns that represent various notions of computation self-assemble. Several open questions are also presented and motivated.
متن کاملIntrinsic universality and the computational power of self-assembly
Molecular self-assembly, the formation of large structures by small pieces of matter sticking together according to simple local interactions, is a ubiquitous phenomenon. A challenging engineering goal is to design a few molecules so that large numbers of them can self-assemble into desired complicated target objects. Indeed, we would like to understand the ultimate capabilities and limitations...
متن کاملOn the Decidability of Self-Assembly of Infinite Ribbons
Self-assembly, the process by which objects autonomously come together to form complex structures, is omnipresent in the physical world. A systematic study of self-assembly as a mathematical process has been initiated. The individual components are modelled as square tiles on the infinite two-dimensional plane. Each side of a tile is covered by a specific “glue”, and two adjacent tiles will sti...
متن کاملExploiting classical nucleation theory for reverse self-assembly.
In this paper we introduce a new method to design interparticle interactions to target arbitrary crystal structures via the process of self-assembly. We show that it is possible to exploit the slope of the crystal nucleation free-energy barrier to sample and select optimal interparticle interactions for self-assembly into a desired structure. We apply this method to find interactions to target ...
متن کاملDiamondoids and DNA Nanotechnologies
Diamondoids are cage-like saturated hydrocarbons consisting of fused cyclohexane rings. The Diamondoids family of compounds is one of the best candidates for molecular building blocks (MBBs) in nanotechnology to construct organic nanostructures compared to other MBBs known so far. The challenge is to find a route for self-assembly of these cage hydrocarbons and their applications in the bottom-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 412 شماره
صفحات -
تاریخ انتشار 2011